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Abstract: In this paper we propose two analytically tractable 
stochastic models of non-slotted Aloha for Mobile Ad-hoc NET- 
works (MANETs): one model assumes a static pattern of nodes 
while the other assumes that the pattern of nodes varies over 
time. Both models feature transmitters randomly located in 
the Euclidean plane, according to a Poisson point process with 
the receivers randomly located at a fixed distance from the 
emitters. We concentrate on the so-called outage scenario, where 
a successful transmission requires a Signal-to-Interference-and- 
Noise Ratio (SINR) larger than a given threshold. With Rayleigh 
fading and the SINR averaged over the duration of the packet 
transmission, both models lead to closed form expressions for 
the probability of successful transmission. We show an excellent 
matching of these results with simulations. Using our models 
we compare the performances of non-slotted Aloha to slotted 
Aloha studied in |6]. We observe that when the path loss is not 
very strong both models, when appropriately optimized, exhibit 
similar performance. For stronger path loss non-slotted Aloha 
performs worse than slotted Aloha, however when the path loss 
exponent is equal to 4 its density of successfully received packets 
is still 75% of that in the slotted scheme. This is still much 
more than the 50% predicted by the well-known analysis where 
simultaneous transmissions are never successful. Moreover, in 
any path loss scenario, both schemes exhibit the same energy 
efficiency. 

Index Terms — Medium Access Control; MANET; slotted and 
non-slotted Aloha; Poisson point process, shot-noise, SINR, 
stochastic geometry 

I. Introduction 

Aloha is one of the most common examples of a multiple 
communication protocol; it is presented in many widely used 
books on data networks such as 0Q- A main characteristic 
of Aloha is its great simplicity: the core concept consists in 
allowing each source to transmit a packet and back-off for 
some random time before the next ttansmission independently 
of other sources. This, of course, leads to collisions and some 
packets have to be retransmitted. In order to evaluate the frac- 
tion of packets that are transmitted successfully, a simple and 
widely used model assumes that simultaneous transmissions 
are never successful. When the aggregate packet transmission 
process follows a Poisson distribution, the analysis of this 
pure (or non-slotted) Aloha model shows that on average the 
fraction l/(2e) ~ 18.4% of successful ttansmissions can be 
attained, when the scheme is optimized (tuning the mean back- 
off time). It also shows that this performance can be multiplied 
by 2 in slotted- Aloha, when all the nodes are synchronized and 
can send packets only at the beginnings of some universal 
time slots. This analysis, which is very often taught to well 
exemplify the protocol's performance, is however based on the 
simple collision model where two simultaneous transmissions 



always lead to a collision. This assumption is well adapted 
to wired networks but is not adequate for wireless networks 
where spatial reuse is generally present. 

In this paper we analyze Aloha in a wireless network 
model featuring transmitters randomly located in the Euclidean 
plane, according to a Poisson point process, with the receivers 
randomly located at a fixed distance from the emitters. We 
assume the SINR coverage context, which is that where each 
successful transmission requires that the receiver be covered 
by the transmitter with a minimum SINR. We adopt a path loss 
model with a power-law mean signal-power decay l(u) — 
on the distance u and we assume some random independent 
fading model. Whereas the analysis of slotted Aloha in such a 
MANET model has been done in [5], in this paper we propose 
an analysis of non-slotted Aloha. 

As the main theoretical contribution of this paper we build 
two analytically tractable stochastic models of non-slotted 
Aloha. We believe one of these models to be very close to the 
reality of a relatively static MANET, while the other assumes 
that the pattern of nodes is different at each transmission. With 
Rayleigh fading, and when the interference is averaged in the 
SINR packet reception constraint, both models lead to closed 
form expressions for the probability of successful receptions. 
The formula derived in the static MANET requires numerical 
processing while the formula derived in the other model is 
more explicit. Moreover, we find an excellent matching of the 
values obtained for these two analytical models. 

We also conduct extensive simulations of non-slotted Aloha, 
both with averaged and maximal interference in the SINR 
constraint. We show an excellent matching of both analytical 
models with the simulations in the mean interference con- 
straint case. 

Using our models we also compare the performances of 
slotted and non-slotted Aloha. The main findings of this 
analysis show that: 

• When the path loss exponent f3 is small (close to its 
lower theoretical bound (3 = 2) slotted and non-slotted 
Aloha (non-slotted with the mean interference constraint), 
when appropriately optimized, offer a similar space-time 
density of successful transmissions. 

• For larger values of j3, the optimized non-slotted Aloha 
gives a smaller density of successful transmissions than 
the optimized slotted Aloha, with the ratio asymptotically 
going to 0.5 (f3 — > oo) — the value predicted by the 
widely used simplified model. However, for f3 = 4 this 
ratio is still 75%. 

« When optimized, both slotted and non-slotted models 



exhibit the same energy efficiency (the mean number of 
successful transmissions per unit of energy spent) if one 
ignores the energy spent for maintaining synchronization 
in the slotted scheme. 

The rest of this paper is organized as follows. In the 
remaining part the current section we recall some previous 
studies of Aloha. Section [TT] introduces the network model and 
our two models for non-slotted Aloha. Section [HI] contains the 
main stochastic analysis results of this paper. In Section HVl we 
show how the performance of the non-slotted Aloha can be 
optimized and compare it to the optimized slotted Aloha. Our 
conclusions are presented in Section [VI] In the Appendix we 
present proofs of our mathematical results. 

A. Related Work 

Aloha and Time Division Multiple Access (TDMA) are 
the oldest multiple access protocol. Aloha, which is the 
"mother" of random protocols, was born in the early seventies, 
the seminal work describing Aloha [1] being published in 
1970. Aloha is very simple and also extremely widespread. 
Another very amazing characteristic of Aloha is that it has an 
extremely simple analysis which is widely taught (cf. e.g O, 
4.2]). However this analysis is only valid in the rough model 
where two simultaneous transmissions necessarily lead to a 
collision. Surprisingly, although Aloha was primarily designed 
to manage a wireless network, the first models for Aloha 
were more adapted to wired networks. To the authors' best 
knowledge the first contribution in which Aloha was explicitly 
studied in a wireless context is the paper by Nelson and 
Kleinrock [13]. The propagation model of this paper is very 
simple and it was only in 1988 that the widely referenced 
paper |12[] was published, in which the first reasonable Aloha 
model for wireless network with spatial reuse was proposed. 
However, even in that paper the spatial analysis of the protocol 
remained simplified. More recently, in 18J] a more refined 
spatial Aloha model was studied with local interactions and the 
simplified collision model (where simultaneous transmissions 
always lead to collisions). A little earlier in [5], one evaluated 
the probability of capture for Aloha in the SINR outage 
context with Rayleigh fading, showing a direct link between 
the probability of capture and the Laplace transforms of the 
thermal noise and of the interference (also called shot-noise). 
The key factor of this analysis is the explicit formula of the 
Laplace transform of the interference created by a Poisson 
pattern of nodes. This analysis of slotted Aloha was completed 
in 0. 

The main contribution of the present paper is the extension 
of the analysis of JH 0] to pure (non-slotted) Aloha allowing 
for a fair comparison of both schemes in the wireless MANET 
context. 

There are many publications on the stability of Aloha and, 
more generally, random back-off protocols. This problem is 
not addressed in the present paper. 

II. Network and Aloha Models 

In this section we present comparable models of slotted 
and non-slotted Aloha for wireless ad-hoc networks. More 



precisely we first introduce the geometric model of the net- 
work. We then present the access schemes: slotted and non- 
slotted Aloha and the mathematical models used to represent 
these schemes. We also model the fading process and the 
external noise. For non-slotted Aloha, we propose a second 
model whose analysis is simpler. At the end of this section 
we show how to relate different model parameters to make a 
fair comparison of their performance. 



A. Location of Nodes 
Model 



The Spatial Poisson Bipolar Network 



We consider a Poisson bipolar network model in which each 
point of the Poisson pattern represents a node of a Mobile Ad 
hoc NETwork (MANET) and is hence a potential transmitter. 
Each node has an associated receiver located at distance r. 
This receiver is not part of the Poisson pattern of points. 

More precisely, using the formalism of the theory of point 
processes, we will say that a snapshot of the MANET can 
be represented by an independently marked Poisson point 
process (P.p.p) $ — {(Xi,yi)}, where the locations of nodes 
$ = {Xi} form a homogeneous P.p.p. on the plane, with an 
intensity of A nodes per unit of space, and where the mark yi 
denotes the location of the receiver for node Xi. We assume 
here that no two transmitters have the same receiver and that, 
given $, the vectors {Xi — yi} are i.i.d with \Xi — yi\ = r. HI 

B. Aloha Models — Time Added 

We will now consider two time-space scenarios appropriate 
for slotted and non-slotted Aloha. In both of them the planar 
locations of MANET nodes and their receivers <£> remain fixed. 
It is the medium access (MAC) status of these nodes that 
will evolve differently over time depending on which of the 
following two models is used. 

1) Slotted Aloha: In this model we assume that the time 
is discrete, i.e. divided into slots of length B (the analysis 
will not depend on the length of the time-slot) and labeled by 
integers n e Z. The nodes of <1> are perfectly synchronized 
to these (universal) time slots and send packets according 
to the following slotted Aloha: each node, at each time slot 
independently tosses a coin with some bias p which will be 
referred to as the medium access probability (MAP); it sends 
the packet in this time slot if the outcome is heads and backs off 
its transmission otherwise. This evolution of the MAC status 
of each node Xi can be formalized by introducing its further 
(multi-dimensional) mark (e,;(n) : n G Z), where ej(n) is the 
medium access indicator of node i at time n; ei(n) = 1 if 
node i is allowed to transmit in the time slot considered and 
otherwise. Following the Aloha principle we assume that (n) 
are hence i.i.d. (in n and i) and independent of everything else, 
with V(ei(n) = 1) = p. We treat p as the main parameter to 

'The fact that all receivers are at the same distance from their transmitters 
is a simplification. There is no difficulty extending what is described below 
to the case where these distances are independent and identically distributed 
random variables, independent of everything else. A further possible extension 
assumes that the actual receivers are selected from some, say Poisson, process 
of potential receivers, common for all MANET nodes, taking the nearest point 
to the emitter. A more involved model assumes that the transmitters of the 
MANET choose their receivers in the original set <E> of nodes of the MANET; 
see (J, Chapter 17] for precise descriptions and the analysis of slotted Aloha. 



be tuned for slotted Aloha. We will call the above case the 
slotted Aloha model. 

2) Poisson- renewal Model of Non-slotted Aloha: In this 
non-slotted Aloha model all the nodes of <& independently, 
without synchronization, send packets of the same duration 
B and then back off for some random time. This can be 
integrated in our model by introducing marks (Tj(n) : n E Z), 
where Tj(ra) denotes the beginning of the nth transmission 
of node X { with Tj(n + 1) = X^n) + B + E t {n), where 
Ei(n) is the duration of the nth back-off time of the node 
Xi. The non-slotted Aloha principle states that Ei(n) are i.i.d. 
(in i and n) independent of everything else. In what follows 
we assume that Ei(n) are exponential with mean 1/e and 
will consider the parameter e as the main parameter to be 
tuned for non-slotted Aloha (given the packet emission time 
B). More precisely, the lack of synchronization of the MAC 
mechanism is reflected in the assumption that the temporal 
processes (T,*(n) : n g Z) are time-stationary and independent 
(for different i). Note also that these processes are of the 
renewal type (i.e., have i.i.d. increments Ti(n + 1) — Tj(n)). 
For this reason we will call the above case the Poisson- renewal 
model for non- slotted Aloha. The MAC state of the node Xi 
at (real) time t € K can be described by the on-off process 
e renewai^ = i(T t ( n ) < t < Ti(n) + B for some n E Z). 

C. Fading and External Noise 

We need to complete our network model by some radio 
channel conditions. We will consider the following fading 
scenario: channel conditions vary from one transmission to an- 
other and between different emitter-receiver pairs, but remain 
fixed for any given transmission. To include this in our model, 
we assume a further multidimensional mark (F, (n) : n € Z) 
of node Xi where Fj(n) = (F/(n) : j) with F?(n) denoting 
the fading in the channel from node Xi to the receiver yj of 
node Xj during the n th transmission. We assume that F? (n) 
are i.i.d. (in i, j, n) and independent of everything else. Let us 
denote by F the generic random variable of the fading. We 
always assume that < E[F] = 1/fi < oo. In the special 
case of Rayleigh fading, F is exponential (with parameter p). 
(see e.g. 11151 pp. 50 and 501]). We can also consider non 
exponential cases, which allow other types of fading to be 
analyzed, such as e.g. Rician or Nakagami scenarios or simply 
the case without fading (when F = 1/p is deterministic). 

In addition to fading we consider vectors (Wj(n) : n E Z]j 
of non-negative random variables, independent in i and of <£>, 
(F;(n) : i,n), modeling an external (thermal) noise. More 
precisely, Wi (n) models the power of the external noise at the 
receiver y^ at time n. We assume that Wi(n) are identically 
distributed, and denote by Cw{s) = ~E[e~ sW ] the Laplace 
transform of the generic noise variable W. We do not assume 
any particular temporal correlation of the noise. In particular, 
our analysis is valid for the two extreme cases: of noise 
Wi(n) — Wi(0) that is constant in time and noise Wi(n) 
that is independently re-sampled for each time slot n E Z. 

The slotted Aloha model described above, when considered 
in a given time slot, coincides with the Poisson Bipolar model 
with independent fading considered in [6]. It allows an explicit 
evaluation of the successful transmission probability and other 



characteristics such as the density of successful transmissions, 
the mean progress, etc. 

An exact analysis of the Poisson-renewal non-slotted Aloha 
model, albeit feasible, does not lead to similarly closed form 
expressions. To improve upon this situation, in what follows 
we propose another model for the non-slotted case. It allows 
for the results as explicit as these of |g], which are moreover 
very close to these of Poisson-renewal model. 

D. Poisson Rain Model for Non-slotted Aloha 

The main difference with respect to the scenario considered 
above is that the nodes Xi and their receives y^ are not fixed in 
time. Rather, we consider a time-space Poisson point process 
W = {(Xi,Ti)} with X t £ R 2 denoting the location of the 
emitter which sends a packet during time interval [Ti, Tj + B) 
(indexing by i is arbitrary and in particular does not mean 
successive emissions over time). We may think of node Xi 
"born" at time T n transmitting a packet during time B and 
"disappearing" immediately after. Thus the MAC state of the 
node Xi at (real) time t E M. is simply ei(t) = I(Tj < t < 
Ti + B). 

We always assume that ^ is homogeneous (in time and 
space) P.p. p. with intensity A s . This parameter corresponds to 
the space-time frequency of channel access; i.e, the number of 
transmission initiations per unit of space and time. The point 
{Xi, Ti) of the time-space P.p.p. W are marked by the receivers 
yi in the same manner an described in Section Hi- Al i.e, given 
{Xi — yi} are i.i.d random vectors with |JQ — = r. 
Moreover, they are marked by F; = (F( : j), with F- denot- 
ing the fading in the channel from Xi to the yj (meaningful 
only if Xi,Xj coexist for a certain time). We assume that 
Fjj (n) are i.i.d. (in and of everything else, with the same 
generic random fading F as in Section IH-CI We will call the 
above model the Poisson rain model for non-slotted Aloha. It 
can be naturally motivated by strong mobility of nodes. 

E. Choice of Parameters for the Fair Comparison of the 
Models 

In order to achieve a fair comparison of the performance 
of the above models, we have to assume the same offered 
traffic in all the protocols. Regarding slotted and renewal non- 
slotted protocol, we observe that the channel-occupation-time- 
fraction per node (i.e., the average fraction of time each node 
is authorized to transmit) r is equal to p in the former and 
B/(B + l/e) in the latter one. Thus a fair comparison between 
these two models requires 



and we will consider p, r as the main parameters to optimize 
the performance of the respective Aloha models. To compare 
the Poisson rain model the other two models we assume 
the same space-time density of channel occupation (i.e., the 
expected total channel-occupation-time by all the nodes, eval- 
uated per unit of space and time): 

X S B = Xt . (2.2) 



III. Successful Transmission 

A. Path-loss Model 

Assume that all emitters, when authorized by Aloha, emit 
packets with unit signal power and that the receiver y$ of node 
Xi receives a power from the node located at Xj (provided 
this node is transmitting) equal to Fj/l(\Xj — yi\), where | • | 
denotes the Euclidean distance on the plane and £(•) is the path 
loss function. An important special case consists in taking 



l(u) = {Auf for A > and (3 > 2. 



(3.1) 



Other possible choices of path-loss function avoiding the pole 
at u — consist in taking e.g. max(l, l(u)), l(u + 1), or 
Z(max(u, wo)). 

B. SINR Condition 

1 ) Slotted Aloha : It is natural to assume that transmitter 
Xi covers its receiver yt in time slot n if 

^(n) = F ^f^\-f >T, (3.2) 
Wiin) + Ii[n) 

where T is some SINR threshold and where Ii(n) is the 
interference at receiver yi at time n; i.e., the sum of the signal 
powers received by yi from all the nodes in ^(n) = {Xj G 
$ : ej(n) = 1} except Xi, namely, 



h{n) 



£ F]{n)ll{\X^y t \). (3.3) 

When condition ( 13. 2\ is satisfied we say that Xi can be 
successfully received by yi or, equivalently, that yi is not in 
outage with respect to Xi in time slot n. 

2) Non-slotted Aloha: When transmissions are not synchro- 
nized (as is the case for non-slotted Aloha) the interference 
(defined, as previously, as the sum of the signal powers 
received by a given receiver from all the nodes transmit- 
ting in the network except its own emitter) may vary dur- 
ing a given packet transmission. Indeed, other transmissions 
may start or terminate during this given transmission. In 
our Poisson-renewal model of Section III-B2I this interfer- 
ence process Ii(n,t) during the nth transmission to node 
yi can be expressed using ( 13.3b with replaced by 

&l m (t) = {Xj G $ : eY n {t) = 1}. Similarly, in the 
Poisson rain model of Section IH-DI the interference process, 
denoted by Ii(t), during the (unique) transmission of node Xi 
admits the above representation d3.3t with $ 1 (n) replaced by 
* x (t) = {Xj G * : ej(t) = 1}, and Fj(n) replaced by Fj. 

Below, we propose two different ways of taking into account 
this varying interference in the SINR condition ( 13.21 >: 

• To take the maximal interference value during the given 
transmission i™ ax (n) = max t£[T .( n)jT .( n)+B ] h{n,t) or 
jmax _ maXtg j T . T . +B j Ii{t) for the Poisson-renewal or 
the Poisson rain model, respectively; this choice corre- 
sponds to the situation where bits of information sent 
within one given packet are not repeated/interleaved so 
that the SINR condition needs to be guaranteed at any 
time of the packet transmission (for all symbols) for the 
reception to be successful. 

• To take the averaged interference value over the whole 
packet duration I™ ean (n) 



or l r / iean — fr^' +B Ii(t)dt for the Poisson-renewal or 
the rain model, respectively; this condition corresponds 
to a situation where some coding with repetition and 
interleaving of bits on the whole packet duration is used. 

More precisely, we will say that in non-slotted Aloha with 
maximal interference constraint Xi can be successfully re- 
ceived by yi (in time slot n in the case of the Poisson- 
renewal model), if condition ( 13.2b holds with Ii(n) replaced 
by If xax (n) or J? nax in the Poisson-renewal or the Poisson rain 
model, respectively. 

Similarly, we will say that in non- slotted Aloha with average 
interference constraint Xi can be successfully received by yi 
(in time slot n in the case of the Poisson-renewal model), 
if condition d3.2| > holds with Ii{n) replaced by J™ ean (n) 
or i™ ea ™ in the Poisson-renewal or Poisson rain model, 
respectively. 

In what follows we will be able to express in closed form 
expressions the coverage probability for both the Poisson- 
renewal and the Poisson rain model when the average in- 
terference constraint is considered. The maximal interference 
constraint case is studied by simulations in Section IV-BI 

C. Coverage Probability 

In slotted Aloha and the Poisson-renewal model of non- 
slotted Aloha let E° denote the expectation with respect to 
the Palm probability P° (cf. [2, Sec. 10.2.2]) of the P.p.p. $. 
Under this distribution, the nodes and their receivers are 
located at $U{(Xo = 0, yo)}, where $ is a copy of the original 
(stationary) marked P.p.p., and where yo is independent of 
$, distributed like the other receivers. Moreover under P° 
all other marks of points in $ and Xq (MAC status, fading, 
packet emission renewal processes in the renewal model) are 
i.i.d. and have their original distributions. Under P°, the node 
Xq at the origin is called the typical node. (For more details 
on Palm theory cf. e.g. 12, Sections 1.4, 2.1 and 10.2].) Further 
conditioning on the time scale, in the case of the slotted 
Aloha model denote by P°> e ° =1 { . } = P°{ . | e = 1} the 
conditional probability of P° given the node Xq emits at time 
n = 0. 

In the Poisson-renewal model we denote by p°> T o( ) =0 = 
p0 { • I T o(0) = 0} the probability P° given the node Xq = 
starts transmitting at time 0. Formally this means that the 
renewal process of transmission times Xo(n) of node Xq = 
is so called zero-delayed (and we denote by the transmission 
that starts at time 0). By the independence (lack of synchro- 
nization) other node transmission times are not affected by 
this conditioning. 

Finally let us denote by p s i ot the probability p > e o( ) =1 of 
the successful transmission of the node Xq at the time given 
it is selected by the Aloha; i.e., the that the condition ( 13.21 i 
holds for i = at time n = 0. Similarly, denote by p™^ ora 
the probability p ' T o(°) =0 of the successful transmission, with 
the average interference constraint, of the node Xq started at 
time given it is selected by the Aloha. 

In the case of the Poisson rain model we consider the Palm 
distribution P of the space-time P.p.p. ^ given a point Xq = 
0, T = and denote by p™£in me probability P 0,0 that the 



transmission from Xq started at time Tq — is successful with 
the average interference constraint. 

Similar notation p™ ax with * = ren, rain will be used 
for the probability of successful transmission for non-slotted 
Aloha with the maximal interference constraint. 

1) Slotted Aloha: For the sake of completeness we recall 
first a result for slotted Aloha (cf 16J). 

Proposition 3.1: Assume the slotted Aloha model of Sec- 
tion \II-B1\ with Rayleigh fading ( F exponential with mean 
Then 



Psiot = C w {pTl{r)) 
x exp < — 2ir\p 



(3.4) 



l + l(u)/(Tl(r)) 



du 



In particular if W = and that the path-loss model ( li.il ) is 
used then 



P 



where 



;ot -exp{-Apr 2 T 2 /^(/3)}, 
27rr(2//3)r(l - 2/p) _ 



2tt 2 



(3.5) 



(3.6) 



/3 /3sin(27r//3) 

We remark that the successful transmission probability p s iot 
can also be evaluated in the case of a general fading distribu- 
tion F; cf [6, Prop. 2.2]. 

2) Non-slotted Aloha, Poisson-renewal Model: Here we 
present our result for non-slotted Aloha in the Poisson-renewal 
model. Its proof, as well as all other proofs is given in the 
Appendix. 

Proposition 3.2: Assume the Poisson-renewal non-slotted 
Aloha model of Section \II-B2\ with Rayleigh fading (F ex- 
ponential with mean 1/fJ,). Then 



p~ = C w ^Tl(r)) 



1 



x exp< —2ttX / u\ 1 

I Jo V 1 + ^ 

rB 

i < ■ 

■ds 



x e 



ee 



o 1 + 



(B-s)Tl(r) 
Bl(u) 



1 (B-t)Ti(r) , 1 

As we can see, the above expression for the successful 
transmission in the Poisson-renewal model, albeit numerically 
tractable, is not very explicit. In the following section we 
show that the Poisson rain model leads to much more tractable 
results. 

D. Non-slotted Aloha — Poisson Rain Model 

Here we present our main result for this model. 

Proposition 3.3: Assume the Poisson Rain model for non- 
slotted Aloha of Section \II-D\ with Rayleigh fading ( F expo- 
nential with mean Then 



p~ = C w ^Tl(r)) 



(3.7) 



xexpj -4nX s B u (l- |^jlog(l 



«r)T 
l{u) 



du 



used then 



where 



pZZ n = exp(-X s Br 2 T 2 ^K'((3)) , (3.8) 



A— fOO 

K'(f3) = — u 2 /' 3 - 1 (l-ulog(l + u- 1 ))du. (3.9) 
P Jo 

The successful transmission probability p™1n n can a l so ^ e 
effectively evaluated in the case of a general fading distri- 
bution F; see Appendix. 



Remark: We consider the Poisson-rain model to be a simpli- 
fied model for non-slotted Aloha. In particular it has only one 
parameter A s (time-space density of transmission initiations) 
that does not allow us to distinguish between the spatial 
density A of nodes and the channel-occupation-time-fraction 
per node. However, in Section IV-AI we validate this model by 
comparing the probability of successful transmission p™ a to 
p^ n under equality (O with r = B/(B+l/e). We will see 
a very good matching. Given this observation we can use d3.71 i 
with X S B = At to express the basic performance metric of 
the non-slotted Aloha (probability of successful transmission) 
in terms of all the parameters of the (real) non-slotted system. 
In the case of W = and the path-loss function d3.lt this 
relation has the following simple form 

Pns = CXP {' l + l/(eB) r2T2/PK ' W) } ■ (110) 



In particular if W = and that the path-loss model f li.il ) is 



E. Slotted Versus Non-slotted Aloha — First Comparison 

Note that the expression in fl3.81 l has exactly the same form 
as that for the slotted Aloha in d3.41 i, provided (|2.21 i holds (i.e., 
when the both schemes exhibit the same space-time density 
of channel occupation, with the only difference being in the 
path-loss dependent constant K'(/3). This observation allows 
for an explicit comparison of several performance metrics of 
the slotted and non-slotted Aloha. The simplest one consists 
in comparing the blocking probabilities p s i t to p ns given the 
same tuning of both systems. 

Result 3.4: Assume the same density of nodes X, trans- 
mission distance r, and the same channel-occupation-time- 
fraction per node t \2.2\ . In the case of Rayleigh fading the 
non-slotted Aloha offers 

X 100% = e -{K'{f3)-K { p))Xr-TV^ x m% 

Psiot 

of the good-put (frequency of the successful transmissions) per 
node of the slotted Aloha. 

In Figure HI the ratio x 100% is shown for different 

° Psiot 

values of the path-loss exponent f3 and SINR threshold T. For 
other parameters we take p = = 0.05, A = 0.001, r = 
V1000. For T = 10 and f3 close to 2.5 slotted and non-slotted 
Aloha have similar performances. For higher values of j3 non- 
slotted Aloha offers a good-put ranging from 70% to 80% of 
this of slotted Aloha. Note that the above comparison concerns 
performance of the non-optimized (in p and t) schemes. We 
compare both models under their respective optimal tuning in 
what follows. 
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Fig. 1. The ratio (in %) of the good-put offered by the non-slotted Aloha with 
respect to the slotted one, as a function of the path loss exponent /3, for various 
choices of the SINR threshold T; other parameters are p = ^xj = 0.05, 
A = 0.001, r = V1000. 
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Fig. 2. The ratio (in %) of the good-put offered by the non-slotted Aloha 
with respect to the slotted one, when both are optimized so as to to maximize 
the density of successful transmissions as a function of the path loss exponent 
p. This ratio does not depend on any other parameter. 



IV. Optimal Tuning of Non-slotted Aloha 

In what follows we are interested the following MANET 
performance metrics introduced in |0] (p c denotes p s i t, or 
p ns in the slotted or non-slotted Aloha case, respectively): 

• (space-time) density of successful transmissions d suc = 
Arp c , 

• mean progress prog = rp c . 

A. Optimal MAC for the Density of Successful Transmissions 

Assume A, r to be fixed. A good tuning of the non-slotted 
Aloha renewal parameter e (or equivalently of r, given E) 
should find a compromise between the average number of 
concurrent transmissions per unit area and the probability that 
a given authorized transmission will be successful. To find 
such a compromise, one can e.g. maximize the time-space 
frequency of successful transmissions d suc . The following 
result follows immediately from (13.10b . 

Result 4.1: Assume no noise W — 0, Rayleigh fading and 
path-loss Given r, the maximum value of the density 

of successful transmissions d suc = l/(eK'(f3)r 2 T 2 /P) in the 
non-slotted Aloha is attained for the space-time density of 
channel access At = l/(K'{P)r 2 T 2 l f3 ). Moreover, given the 
spatial density of nodes A the optimal mean channel-access- 
time-fraction t per node r ma x for d auc is equal to 

1 

Tmax ~ XK'(P)r 2 T 2 /P ' 

if X > l/(K'((3)r 2 T 2 /P) and oo (interpreted as no back-off; 
i.e., immediate retransmission) otherwise. 

Remark: Recall from flg] that similar optimal value of 
d suc = l/(eK(P)r 2 T 2 /P) for slotted Aloha is attained for 
Ap m a X = l/(K(j3)r 2 T 2 ^). Since K'{B) > K((3) we have 
Pmax > Tmax> which means that optimally tuned non-slotted 
Aloha occupies less channel than optimally tuned slotted 
Aloha. However, both schemes exhibit the same energy effi- 
ciency. Indeed if one assumes that each transmission requires 
a unit energy, the number of successful transmissions per unit 
of energy spent is 1/e. Remark that the latter comparison 



does not take into account the energy spent to maintain 
synchronization in the slotted scheme. 

The following result compares the optimal density of trans- 
mission in slotted and non-slotted Aloha. 

Result 4.2: Under the assumptions of Result \4.1\ for a 
given density of nodes A non-slotted Aloha with the optimal 
tuning T max offers 

WPn^w) x 10Q% = x i0Q% 

PmaxP S Zo*(Pmax) K \P) 

of the good-put of the optimally tuned slotted Aloha. 
In Figure [2] we present this good-put ratio for the optimized 
systems in function of B (note that it does not depend on other 
parameters like A, r, T). We observe that for small values of 
path-loss exponent f3 (close to 2 the performances of slotted 
and non-slotted Aloha are similar but for large values of j3 non- 
slotted Aloha performs significantly worse than the slotted one. 
In fact, more extensive numerical computations (not presented 
here) allow us to conjecture that lim i g_>.2+ K((3)/K'(/3) = 
1 and lim^oo K{f3)/K'(f3) — 0.5. The second part of this 
conjecture means that the good-put ratio for the optimized 
systems only asymptotically, when /3 — > oo, goes to 0.5 — 
the value predicted by the widely used simplified model with 
the simplified collision model (see [7, Section 4.2]). However, 
e.g. for /3 = 4 this ratio is still 75% and even for /3 = 6 the 
ratio still remains significantly larger than 50%. 

When trying to explain the above asymptotic value of 50%, 
one may argue that in the presence of a very strong path- 
loss the only significant interferers are those, closer to the 
given receiver than its own emitter, and that their impact is 
the same as if they were all located in an immediate vicinity 
to the receiver. This makes the channel between a given emitter 
and its receiver compatible with the classical, "geometryless" 
model. 

B. Optimal Transmission Distance Given MAC 

We assume now that the density of nodes A as well as 
some tuning of MAC (r) is given. We are interested in 
finding the transmission distance r that maximizes the mean 
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Fig. 3. Density of successful transmissions versus r = B _^y e ■ Comparison Fig. 4. Density of successful transmissions versus t = 
of the Poisson-renewal and the Poisson rain model to simulation results. and maximal interference constraint; simulation results. 
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progress -prog in the network. The following result follows 
immediately from ( 13.10I ). 

Result 4.3: Assume no noise W = 0, Rayleigh fading and 
path-loss ( I3.7D . Given A and t, the maximum mean progress 
prog in the non- slotted Aloha is attained for the transmission 
distance ^ 

W = ^2K'{P)TVnr (4 ' 1} 

Recall from |0] that the similar optimal tuning of r in slotted 
Aloha is equal to (|4~TT i with K'(f3) replaced by K(B). It is thus 
larger than this for non-slotted Aloha. Here is the comparison 
of the mean progress in both systems. 

Result 4.4: Under the assumptions of Result \4.3\ the non- 
slotted Aloha with the optimal transmission distance offers a 
mean progress 

p r °9rUr^) x 100% = vggy x 100% 

prog s i ot (r mllK ) y/ K '(ft) 

of the mean progress in the slotted Aloha with the optimal 
transmission distance and the same tuning of MAC T = p. 

The curve corresponding to this result is very similar to the 
one presented in Figure [2] In particular for 13 — 4, the ratio 
of the mean progress is close to 87%. 

V. Further Numerical Results 

A. Validation of the Poisson Rain Model 

In this section we validate our Poisson rain model by 
comparing the successful transmission probability to 
the same characteristic p™™ n evaluated numerically with the 
formula of Proposition 13.21 for our Poisson-renewal model of 
non-slotted Aloha. We use the same numerical assumptions as 
previously: A = 0.001, r = V1000, T = 10 and (3 = 4. We 
also compare the results of these two models with simulations 
carried out in a square of 1000 m x 1000 m with the same 
numerical assumptions; this is shown in Figure [3] We observe 
an excellent matching of the two models with simulations, 
the differences being almost imperceptible. We perform the 
same comparison between the two models and the simulations 

2 The error bars in all simulation results correspond to a confidence interval 
of 95%. 



for /3 = 5 and j3 = 3. For j3 — 5 the matching of the two 
models and the simulation is perfect. For /3 = 3 the two 
models provide the same results whereas the simulations give 
a larger density of throughput. This can be explained by the 
fact the analytical models regard infinite-plane models, while 
in simulations the network area is finite, and the border effects 
have stronger impact for small values of f3. 



B. Mean Versus Maximum Interference Constraint in SINR 

In this section we show the impact of the assumption 
on maximum interference constraint in the SINR on the 
probability of a successful transmission. 

In Figure @] we compare p^f to p^ an for A = 0.001, 
r = \/1000, T = 10 and (3 = 4. The loss in performance 
when the SINR is computed with the maximum interference 
can be large and may be up to 45%. But when the throughput 
is optimized in e, the loss in performance is only 26%. We 
observe that the throughput is optimized in both cases for the 
same value of Be ~ 0.045, this value is also optimal for the 
Poison rain model. The density of successful transmissions 
for non-slotted Aloha when the SINR is not averaged is 55% 
that of slotted Aloha. In this case, the comparison is close to 
those of the 'standard' model of slotted/non-slotted Aloha on 
a wired network. 

In Figure [5] we compare the density of successful trans- 
missions for slotted Aloha and non-slotted Aloha when the 
maximum or average SINR is considered. For slotted Aloha 
we use the analytical model and optimize the density of 
throughput in p. For non-slotted Aloha we use simulation 
results and the Poison rain model to optimize the schemes in 
. . B , , = t. We observe that for B < 4 non-slotted Aloha with 

l+l/e ^ — 

the averaged SINR provides 50% more throughput than with 
the maximum SINR. For (3 > 5 non-slotted Aloha with the 
averaged SINR provides only around 35% more throughput 
than with the maximum SINR. When we compare slotted 
Aloha with non-slotted Aloha with maximum SINR, we find 
that slotted Aloha offers 66% more throughput for B = 3 and 
100% for B = 6. 
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Fig. 5. Density of successful transmissions versus path loss exponent 
p. Slotted Aloha and non-slotted Aloha (mean and maximal interference 
constraint) are tuned to maximize the density of successful transmissions. 



VI. Conclusion 

We have developed two stochastic models to analyze 
non-slotted Aloha in SINR based scenarios. If we consider 
Rayleigh fading, a power-law signal-power decay and the 
interference to be averaged over the duration of the trans- 
mission slot, our two models lead to closed formulas for 
the probability of capture and the density of throughput. 
The formula of the Poisson rain model can be very simply 
used to provide straightforward results whereas the Poison- 
renewal model requires more computational effort. The two 
models also provide very close results, which are confirmed 
by simulations. The analysis can also be extended for a general 
fading F using the Plancherel-Parseval theorem. 

Our two models for non-slotted Aloha allow extensive per- 
formance comparisons with slotted Aloha. We compare non- 
slotted and slotted Aloha both for a given value of transmission 
attempts as well as when the two models are optimized. Slotted 
Aloha does indeed offer better performances than non-slotted 
Aloha but for realistic path-loss assumptions the ratio is far 
smaller than the "well-known" factor 2 obtained for Aloha in 
the wired model, 

Using the simulation results we have studied non-slotted 
Aloha when the maximum value rather than the average 
value of the interference is considered in the SINR constraint. 
This change introduces a significant loss in the density of 
throughput but this loss is greatly reduced when the density 
of successful transmissions is optimized. 

Appendix 

In this section we prove Propositions |3 . 31 and |3 ,2| and show 
some extensions of these results. 

A. General Approach 

We begin with the simple observation that the successful 
transmission probability p c can be expressed in all cases 
considered in this paper (slotted Aloha, Poisson-renewal and 
Poisson rain, both with maximum or average interference 
constraint) in therms of the following independent random 
variables 

Pc = P{F> Tl(r)(I + W)} 



where F and W are the generic variables representing, respec- 
tively, fading and external noise, and where I is the appropriate 
interference (maximum or averaged during the reception of the 
given packet in the non-slotted case; cf. Section ITlI-B21 i. Thus, 
in the case of Rayleigh fading, we have. 

Fact A. 1: Assume exponential F with mean l/p (Rayleigh 
fading). Then 

-fJ,Tl(r)(I+W)-l 



Pc 



E[e" 



C w {pTl{r))Ci{p,Tl{r)) , 



where is the Laplace transform of the interference in 

the respective model. 

The above formula was used for the first time in [5] in the 
case of slotted Aloha. The following result proved in @] (for 
slotted Aloha) allows the analysis to be extended to the case 
of a general fading F. It follows from the Plancherel-Parseval 
theorem (see e.g. [9, Th. C3.3, p. 157]). 
Fact A.2: Assume that 

• F has a finite first moment and admits a square integrable 
density; 

• Either I or W admit a density which is square inte- 
grable 

Then the probability of a successful transmission is equal to 



Pc 



Ci{2ml{r)Ts) C w {2inl{r)Ts) 



£ F (-2iirs) - 1 
2ins 



ds . 



where J-(£) — E[e is the Laplace transform of F. 
The results of Propositions 13.31 and 13.21 follow now from 
Fact I A. 1 1 and the particular form of the Laplace transform 
of the corresponding averaged interference I = F nean of the 
typical user transmission in the Poisson-renewal and Poisson 
rain model. We are unable to give an analytical expression 
for the successful transmission in either of the non-slotted 
Aloha models under the maximal interference constraint due 
to the fact that we are not aware of any explicit representation 
of the Laplace transform of the maximal interference in the 
considered models. 

In what follows we develop expressions for the Laplace 
transforms of I mean . We use the following result giving an 
explicit formula for the Laplace transform of the generic shot- 
noise J = J2y en f(Gi, Yi) generated by some homogeneous 
Poisson p.p. with intensity a, the response function /(•, •) and 
i.i.d. (possibly multi-dimensional) marks Gi distributed as a 
generic r.v. G. It can be derived from the formula for the 
Laplace functional of the Poisson p.p. (see e.g. fioll ). 

Fact A.3: Consider the shot-noise random variable defined 
above. Then 

Cj{s) = E[e- sJ ] = exp{-a J (l-E[exp{-a/(G, y)}])dy} . 

(A.l) 

where the integral is evaluated over the whole state space of 
on which P.p.p. II lives and the expectation E in the exponent 
is taken with respect to the distribution of the generic mark G. 



3 The square integrability of the density of a given random variable (in 
particular of I) is equivalent to the square integrability of its Fourier transform 
(in particular to the integrability of \Ci(is)\ 2 in the case of /); see 1 1 1, p. 510]. 



B. Interference in the Poisson Rain Model 

We begin with the simpler — Poisson-rain case. Recall that, 
in this case, we have 

jmean = y B f £ ff /IQXj - Vi \ ) dt 

considered under the Palm probability P°'° of the space- 
time P.p.p. 'J? given a point X = 0, T = 0. By the stationarity 
of $ \ {X } under P 0,0 we can replace yi by in the above 
formula. Moreover using the representation ^ 1 (t) = {Xj : 
1 = ej(t) = l(Tj <t<Tj + B)} for nodes that emit at time 
t, changing the order of integration and summation we obtain 
the following representation for (the distribution of) I mean 



--distr, £ FjhiTA/lQXM 



(A.2) 



where "J is the stationary space-time P.p.p. of the Poisson rain 
model, Fj are i.i.d. copies of the fading variable F and 



h{s)=l >°Hs<t<s + B )dt= iB-\s\)+ 



B 



B 



(A3) 



where a + — max(0,a). Note that the random variable on 
the right-hand-side of (IA.21 > is an example of the shot-noise 
random variable J, with respect to the P.p.p. >P on I 2 x 1 
with the response function f(F, (x, t)) = F h(t)/l(\x\). Using 
Fact IA.3I we can obtain an explicit formula for the Laplace 
transform of T mean in this case. For the sake of simplicity, 
below we only give it below for the case of Rayleigh fading. 

Fact A.4: The Laplace transform of the averaged interfer- 
ence during the packet reception of the typical packet in the 
Poisson rain model with the Rayleigh fading ( exponential F 
with mean 1/fJ.) is equal to 



{-A-k\ s B ju(l- 



^ (M) log(l + - * 



)) du} 



£ /m «n(£) =exp. • ( ■ .,. ■ 

I J V £ fj,l(u) 

C. Interference in the Poisson- Renewal Model 

As for the above demonstration, we consider the transmis- 
sion at X = starting at time T = under the p < T o(°)=°. 
Each node Xj can send at most two packets interfering with 
the given transmission. To identify them let us denote by n* 
the unique integer such that Tj (n* ) < < T 3 (n* + 1). To sim- 
plify the notation denote Rj = Tj(n*) and Sj = T 3 {n* + 1). 
These are the arrival times of the two (potentially) interfering 
packets transmitted by Xj. We have for the distribution of the 
mean interference I mean at node Xn = 0: 



F 



Fjhi^/lQXjD + MhiS^/KlXjl), 



— distr. ^ ^ 

(A.4) 

where (Fj,Fj : j) are independent copies of the fading 
variable F, independent of (Rj, Sj). Using Fact lA.3l we obtain 
the Laplace transform of the above shot-noise variable: 



.(0 



exp< — A / 



I _ e o,t (o)=o 



th(R) 



where the expectation is with respect to (R, S) — a generic 
copy for (Rj,Sj) (the expectation with respect to the expo- 
nentially distributed fading variables F, F' has already been 
taken into account in the formula). 

According to renewal theory (see e.g. [4, eq. 1.4.3]), the 
joint distribution of (R. S) is given by P{ -R + S < B + 
a} = J ° y^^ e~ es ds for a > 0. From this formula we 
derive first the marginal law of R that is with probability 
uniformly distributed on [—B,0] and with probability 1 + eB 
equal to — (B + e e ) where e c is an exponentially distributed 
random variable of rate e. Next, the conditional distribution of 
S given R can be derived: if R > -B then S = B + R + e e 
and R — e e otherwise. Using these distributions, the required 
expectation can easily computed: 

£ /m ™( A1 TZ(r)) = cxp{-A f '■ ' B 



cGR 2 



1 - 



1 + eB 



B 



1 



(B-t)Tl(r) 
Bl(\x\) 



(t-s) + Tl(r) 
Bl(\x\) 



dsdt 



1 



1 + eB 



ee 



(B-s) + Tl(r) 
Bl(\x\) 



ds 



1 



After some simplifications and a change in polar variables this 
gives the result announced in Proposition 13.21 
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